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(54) TWet PROCESS FOR ALLOCATING FREQUENCIES TO BASE STATIONS OF A MOBILE RADIOTELEPHONE NETWORK 
(54) Beaekhnang: VERFAHREN ZUR ZUWEISUNG VON FREQUENZEN ZU BASCSTATtONEN EINES MOBILFUNKNETZES 
(57) Abstract 

A process for allocating frequencies to base stations of a mobile radiotelephone network h bated on input information which contains 
at least die Bomber of frequencies required for each base station, the admissible frequencies in me mobile radiotckphooc network and 
kxformation on possible interference effects between the base stations in the event of similar and/or contiguous frequencies. The following 
steps are alternatively earned out (a) a base station among the plurality of base stations to which not all available frequencies have yet 
been allocated k selected according to a first base station selection criterion and if required farther base station selection criteria; (b) a 
frequency is selected according to a first frequency selection criterion and if required further frequency selection criteria; (c) the frequency 
selected daring step (b) is ktmtrfvd as allocated to the base station selected during step (a). 

(57) 7jqmnmcnfavxm% 

Bei etnem Verfahren zur Zoweisung von Frequenzen zu Bamfifttiooen eines MobOfunknetzes, wobei von Eingangsmfarn^tionen 
ausgegangeu wtrd, die mindestens die Anzahl dec fir jeweik eine Basisstation bcoougteo Frequenzen, die im Mobilfunloictz znlKssigen 
Frequenzen and fafennatioaeu zu moghchen StQrwirkungen zwischen den Baasstationen fan Fall gfcdcher und/odcr benachbarter Frequenzen 



euthahen, werden folgende Schritte abwechselnd darchgefuhrt (a) Auswahl eincr Bafasstarion ans dec Menge derjeoigen H«<3««f»Knfi— i der 
Doch nicht auc vorgescbenen rrcqoenzen zugewiesen worden sind, nach cincm ersten Bastsstatsons- Auswahlkritedum and erfordedichcnxalls 



weiteren Basi&stations- ArawaUkziterein, (b) Auswahl eincr Frcquenz nach einem ersten Fiequetiz-Answaclkriterium und erfcmierHchenralls 
wcitercn rxt^qucnz-Aiiswahlkiitcreir^ (c) KcnonzcichnuQg der Frcqocnz aos (b) als der Basisstation aos (a) zugewiescn. 
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10 

Verfahren zur Zuweisung von Frequenzen zu Basis stationen 
eines Mobilfunknetzes 



15 

Die Erfindung betrif f t ein Verfahren zur Zuweisung von 
Frequenzen zu Basisstationen eines Mobilfunknetzes, wobei 
von Eingangsinf ormationen ausgegangen wird, die 
20 mindestens die Anzahl der fur jeweils eine Basisstation 
benOtigten Frequenzen, die im Mobilfunknetz zulSssigen 
Frequenzen und Informationen zu mSglichen StSrwirkungen 
zwischen den Basisstationen im Fall gleicher und/oder 
benachbarter Frequenzen enthalten. 

25 

Bei Mobilfunknetzen sind Basisstationen tiber das 
geografische Gebiet verteilt, das von dem Mobilfunknetz 
erfaflt wird. Die Basisstationen umfassen Sende- und 
Empf angseinrichtungen/ die zu einem Nachrichtenaustausch 

30 mit Mobilstationen ausgelegt sind f die sich in dem 

Versorgungsbereich der jeweiligen Basisstation befinden. 
Wegen der begrenzten Anzahl von Frequenzen, die ftir das 
Mobilfunknetz verwendet verden konnen, ist eine Belegung 
verschiedener Basisstationen mit gleichen Frequenzen 

35 nicht auszuschlieBen, vodurch Interferenzen entstehen, 
venn eine Mobilstation Signale gleicher Frequenz von 
mehreren Basisstationen empffingt, Aufierdem sind 
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Interf erenzen durch eng benachbarte Frequenzen nicht 
auszuschlieBen. AuBer bei StSrungen durch Interf erenzen 
betm Empfang der Signale der Basisstationen in den 
Mobilstationen (Down-Link) sind auch Interf erenzen beim 
5 Empfang in den Basisstationen (Up-Link) zu 
beriickBichtigen . 

Die Zuweisung von Frequenzen zu den einzelnen 
Basisstationen hat daher in einer Weise zu erfolgen, daB 

10 ein mSglichst interf erenzfreier Betrieb des 

Mobilfunknetzes gewSLhrleistet ist. Dazu sind verschiedene 
Verfahren bekanntgeworden , bei denen Basisstation f&r 
Basis station Frequenzen zugewiesen werden, wobei 
Frequenzen ausgeschlqssen sind, die bereits einer anderen 

15 Basisstation zugewiesen sind, wenn die 

Iiiterferenzwahrscheinlichkeit zwischen der Basisstation 
und der anderen Basisstation einen vorgegebenen Grenzwert 
Gberschreitet . 

20 Bei einem durch WO 90/10341 bekanntgewordenen Verfahren 
werden ftir die einzelnen Frequenzen nacheinander jeweils 
maxima le Gruppen von Basisstationen, die noch keine 
Frequenz erhalten hatten und die alle wegen der 
Nichttiberschreitung von Mindestanforderungen eine 

25 identische Frequenz haben dttrften, zusammengestellt . Die 
Zielrichtung des Verf ahrens ist die Benutzung mBglichst 
weniger Frequenzen. 

Bei einem weiteren Verfahren (A. Gamst: "A resource 
30 allocation technique for FDMA systems- in Alta Frequenza 
Vol* LVII N. 2), das in einem unter dem Namen GRAND 
bekanntgewordenen Computerprogramm verwendet wird, werden 
ftlr die einzelnen Frequenzen nacheinander jeweils 
maxima le Gruppen von noch offenen Frequenzwiinschen an 
35 Basisstationen gebildet. Hier wird also schon der Fall 
beriicksichtigt, daB eine Basisstation mehr als eine 
Frequenz benfJtigt. Bei festgehaltener Frequenz mttssen die 
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in der Gruppe gesammelten Frequenzwiinsche alle 
gleichzeitig mit dieser Frequenz befriedigt werden 
kiSnnen, d. h. dafi bestinnate Mindestanforderungen erftillt 
bleiben. Die Zielrichtung des Verfahxens 1st auch hier 
5 die Benutzung moglichst weniger Frequenzen. Durch eine 
intelligente Bestimnmng einer Mindestanzahl von 
benotigten Frequenzen erlaubt das Verfahren sogar eine 
Erfolgskontrolle fur das Frequenzanzahlminimierungsziel . 

10 Die tibliche Zielsetzung der bekannten Verfahren, die 
Minimierung der Anzahl der benutzten Frequenzen, ist in 
Frage zu stellen. Dem Betreiber eines MobJ.lfunk»etzes ist 
iiblicherweise die Nutzung einer festgelegten Menge von 
Frequenzen erlaubt. Diese wird er so einsetzen wollen, 

15 daB ein m5glichst interf erenzf reier Betrieb des 
Mobilfunknetzes gewahrleistet ist. 

Die bekannten Verfahren leiden darunter, daB die ersten 
Frequenzen ubennaBig haufig und die letzten Frequenzen 
20 sehr selten benutzt werden. Femer werden durch die 
eingeschrankte Sichtweise bezUglich der Interferenz 
(Mindestanforderung erfttllt oder nicht) Frequenzplane 
erstellt, die den Betrieb des Mobilfunknetzes durch 
vermeidbare Interf erenzen unntttig erschweren. 

Aufgabe der vorliegenden Erfindung ist es, ein Verfahren 
2 ur Zuweisung von Frequenzen zu Basis stationen eines 
Mobilfunknetzes anzugeben, welches eine gleichmaBigere • 
Nutzung des zur VerfUgung stehenden Spektrums bewirkt. 



25 



30 



Das erfindungsgemafle Verfahren ist dadurch 
gekennzeichnet, daB folgende Schritte abwechselnd 
durchgeftthrt werden: 

(a) Auswahl einer. Basisstation aus der Menge derjenigen 
35 Basisstationen, der noch nicht alle vorgesehenen 

Frequenzen zugewiesen worden sind, nach einem ersten 
Basisstations-Auswahlkriterium und 
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erforderlichenfalls weiteren 
Basis stations -Auswahlkriterien , 

(b) Auswahl einer Frequenz nach einem ersten 
Frequenz -Aus wahlkriterium und erforderlichenfalls 

5 weiteren Frequenz-Auswahlkriterien, 

(c) Kennzeichnung der Frequenz aus (b) als der 
Basisstation aus (a) zugewiesent 

Ein Vorteil des erf indungsgeraSflen Verfahxens besteht 
10 darin, daB die Frequenzen unter Berttcksichtigung der 
mBglichen StSrwirkungen zwischen den Basisstationen 
weitgehend gleichmHfiig iiber das Mobilfunknetz, das heifit 
ttber den geograf ischen Bereich verteilt werden. 2ur 
Beschreibung der Stfirwirkungen eignen sich vorzugsweise 
15 Interf erenzwahrscheinlichkeiten. Das erf indungsgemSfle 
Verfahren wendet aufler den 

Interf erenzwahxscheinlichkeiten weitere an sich zur 
Verf tigung stehende Inf ormationen optimal aus . 

20 Die Ermittlung der Interf erenzwahrscheinlichkeit ist an 
sich bekannt und beispielsweise in der bereits erwShnten 
Druckschrift WO 90/10341 beschxieben. Danach ist die 
Interferenzwahrscheinlichkeit der jenige Flfichenanteil am 
Ver6orgungsbereich, ffir den das 

25 Nutz-zu-StBrsignalverhSltnis kleiner als ein vorgegebener 
Wert ist. Bei weiteren Verfahren zur Ermittlung der 
Stfirwahrscheinlichkeit kann der Fl&chenanteil noch mit 
der auf den Flfichenanteil entfallenden Verkehrsmenge 
bewertet werden. 

30 

Das erf indungsgemSBe Verfahren kann in vorteilhaf ter 
Wei Be als Computerprogramm ausgef Chrt werden und die 
folgenden Eingangsinf ormationen verarbeiten: 
(1) Angaben fiber die Wahrscheinlichkeit der Interf erenz 
35 auf Gleichkan&len, ersten NachbarkanSlen, zweiten 

Nachbarkan&len usw. (flir Dp-Link oder Down-Link Oder 

Mix der beiden) . 
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(2) Angabe der prinzipiell im Netz zulEssigen Frequenzen, 

(3) Folgende Angaben fiir jede einzelne Basisstation: 

(a) Anzahl der benStigten Frequenzen, 

(b) lokal gebotene Frequenzen, 
5 (c) lokal verbotene Frequenzen, 

(d) ein SchwierigkeitsmaB, 

(e) zu tragende Verkehr Blast , 

(f) Auslastung (Verkehrslast zu KapazitSt). 

(4) Fiir den Gleichkanalf all, den Fall des ersten 

10 Nachbarkanals usw. jeweils eine maximal tolerierbare 

Interferenzwahrscheinlichkeit und eine darunter 
liegende Schwelle f ab der 

Interferenzwahrscheinlichkeiten ttberhaupt als 
relevant angesehen werden. 
15 (5) Eine maximale Anzahl von 

Frequenzzuweisungsdurchl&uf en . 
(6) Systemspezifische (z. B. GSM-spezif ische) 
Zusatzvorgaben 

wie z. B. Kanalabstande wegen 
20 sendekopplereigenschaften. 

Unter (1) und (4) sind bei diesem Programm zumindest die 
Angaben fttr einen der F&lle (Gleichkanal, erster 
Nachbarkanal usw.) notwendig. Femer sind notwendigt (2), 
25 (3)(a) und (5)? weggelassen werden kiSnnen: (3)(b)(c) und 

(6); mit einem Default-Wert kOnnen gesetzt werden t (3)(d) 

bis (f). 

Das Verfahren endet vorzugsweise, wenn in einem Durchlauf 
30 der Frequenzbedarf jeder Basisstation unter Einhaltung 
der Nebenbedingungen erf ttllt werden konnte oder wenn die 
maximale Anzahl von Frequenzzuweisungsdurchl&uf en 
durchgeftihrt worden ist. Im letzteren Falle kann das 
Ergebnis des Verfahrens unter UmstSnden nur eine 
35 TeillOsung sein, aufgrund derer sich der Anwender 

hinsichtlich seiner Eingangsdaten neu orientieren kann. 
Ein Zuweisungsdurchlauf besteht aus einer Reihe von 
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Einzelzuwei6ungen, bei welcher jeweils einer Basisstation 
eine Frequenz zugewiesen wird. 

Das Ergebnis des Verfahrens besteht letztendllch aus 
5 einer Liste, in welcher die den Basisstationen jeweils 
zugeordneten Frequenzen aufgeftihrt Bind. Dariiberhinaus 
kann die Liste weitere Angaben enthalten, wie 
beispielsweise Interf erenzwahrscheinlichkeiten, die nach 
der Zuweisung der Frequenzen bestehen, Oder freie 
10 Frequenzen, die bei Bedarf noch vergeben werden kfinnen. 

Obwohl im Rahmen der Erfindung grunds&tzlich auch eine 
andere Reihenfolge gewahlt werden kann, hat sich als 
vorteilhaft herausgestellt, wenn jeweils zunachst eine 
15 Basis station und danach eine Frequenz fur die zuvor 
ausgewShlte Basisstation ausgewShlt wird. 

Eine Verbesserung des erf indungsgemiiflen Verfahrens 
besteht darin, dafl ferner eine Kennzeichnung derjenigen 
20 Einzelzuweisungen (Frequenz zu Basisstation) erfolgt, die 
aufgrund der Auswahl der Basisstation und der Frequenz 
unter Beriicksichtigung der mSglichen StSrwirkungen, 
insbesondere von maximal zul&ssigen 

Interferenzwahrscheinlichkeiten nicht mehr zulXssig sind. 

25 

Die Durchfiihrung des erf indungsgem&flen Verfahrens kann an 
sich bei einem beliebigen Verfahrens stand abgebrochen 
werden , worauf weitere Zuweisungen durch den jeweils 
tatigen Planer selbst erfolgen ktJnnen. Bei einer 

30 Weiterbildung des erf indungsgemaflen Verfahrens 1st jedoch 
vorgesehen, daB die Schritte (a) bis (c) wiederholt 
werden bis alien Basis stationen die erf orderliche Anzahl 
von Frequenzen zugewiesen ist Oder bis bei weiterem 
Bedarf keine Frequenzen mehr zuweisbar sind, und daB im 

35 Falle, daB keine Frequenzen mehr zuweisbar sind, die 
Zuweisung von Frequenzen mit anderen 
Eingangsinformationen wiederholt wird. Hierdurch ist 
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sichergestellt, dafl die Zuweisungen vreitgehend optimal 
durch das erf indungsgemSfle Verfahren erfolgen. 

Bei dem erf indungsgemaflen Verfahren ist vorzugsweise 
5 vorgesehen, dafi als erstes Basisstations-Auswahlkriterium 
die maximale Zahl der dieser Basisstation noch gemeinsam 
zuweisbaren Frequenzen im VerhBltnis zu der Zahl der von 
der Basisstation noch benCtigten Frequenzen dient. 

10 Eine Weiterbildung des erf indungsgem&Ben Verfahrens 
besteht darin, dafl die Informationen Uber mSgliche 
Storwirkungen Interf erenzwahrscheinlichkeiten sind und 
dafl als ein Basisstations-Auswahlkriterium die Summe der 
Interf erenzwahrscheinlichkeiten dient , die an der 
15 auszuw£hlenden Basisstation wegen der Benutzung von 

gleichen und/oder benachbarten Frequenzen im Verh&ltnis 
zu anderen Basisstationen bestehen. Hierdurch erfolgt 
eine weitere Optimierung der Frequenz-Zuweisung. 

20 Wie bereits oben erw&hnt, kann als eine der 

Eingangsinformationen ein Schwierigkeitsmafl je 
Basisstation eingegeben werden. Kiufig wird jedoch die 
Schwierigkeit, mit der jeweils einer Station die 
erf orderlichen Frequenzen zugewiesen werden kdnnen, erst 

25 bei der Zuveisung selbst bekannt - alBO nach einem oder 
mehreren Zuweisungsdurchliiuf en. 

Gem&B einer anderen Weiterbildung ist daher vorgesehen; 
dafl die Eingangsinformationen ferner ftir jede 

30 Basisstation ein Schwierigkeitsmafl enthalten, das nach 
einer Zuweisung, welche nicht alle Frequenzerf ordemisse 
befriedigt, derart ge&ndert wird, dafl das 
Schwierigkeitsmafl derjenigen Basisstationen, welchen 
nicht die erf orderliche Zahl von Frequenzen zugewiesen 

35 vurden, deterministisch oder nicht deterministisch 

heraufgesetzt wird und dafl das Schwierigkeitsmafl bei der 
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Auswahl der Basisstation gem&B Schritt (a) beriicksichtigt 
wird. 

Eine andere Weiterbildung besteht darin, dali zur Auswahl 
5 der Frequenz gemaB Schritt (b) ein 

Frequenz-Auswahlkriterium aus der ZugehOrigkeit der 
jeweiligen Frequenz in der hfichsten der folgenden Klasse 
besteht: 

- in Klasse 1 werden von den an der ausgewShlten 
10 Basis station erlaubten Frequenzen diejenigen 

eingeordnet r deren Zuweisung zur ausgewahlten 
Basisstation flir das Verh&ltnis der maximalen Zahl der 
dieser Basisstation noch gemeinsam zuweisbaren 
Frequenzen zu der ?ahl der von dieser Basisstation noch 
15 benotigten Frequenzen einen Wert unter 1 erzeugen 
wiirde, 

- in Klasse 2 werden von den restlichen Frequenzen 
diejenigen eingeordnet, deren Zuweisung zur 
ausgewSLhlten Basisstation ftir das VerhSltnis der 

20 maximalen Zahl der einer anderen Basisstation noch 

gemeinsam zuweisbaren Frequenzen im Verhfiltnis zu der 
Zahl der von dieser anderen Basisstation noch 
benfitigten Frequenzen einen Wert unter 1 erzeugen 
wiirde, 

25 - in Klasse 3 werden alle anderen bisher noch nicht 
eingeordneten, aber im Netz zulfissigen Frequenzen 
eingeordnet ; 

Eine andere Weiterbildung trSgt ebenf alls zu einer 
30 insgesamt giinstigen Interf erenz situation bei und besteht 
da£in, dafl eine durch die bisher erfolgten Zuweisungen 
erzeugte Interferenzsituation mit Hilfe einer 
Interferenzpreisfunktion bewertet wird void daB als 
weiteres Frequenz -Aus wahlkr iter ium diejenige Frequenz 
35 au6gewShlt wird, deren Zuweisung die geringste ErhShung 
der Inter f erenzpreisfunktion bewirkt. 
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Diese Weiterbildung behebt einen weiteren Nachteil der 
bekannten Verfahren, bei welchen aus einer Matrix der 
Interferenzwahrscheinlichkeiten elne 
Vertraglichkeitsmatrix abgeleitet wird, welche die 
5 Wahrscheinlichkeitswerte in strikte Vorgaben im Sinne von 
•zulfissig" oder H nicht zulfissig" beinhaltet. Bei der 
Weiterbildung der Erf indung dagegen werden innerhalb 
eines vorgegebenen Wertebereichs die ermittelten 
Interf erenzwahrscheinlichkeiten verwendet. Dabei kfinnen 
10 Werte der Inter f erenzwahrscheinlichkeiten, die unterhalb 
des Wertebereiches liegen, vernachlSssigt werden. 
Interf erenzwahrscheinlichkeiten oberhalb 'des 
Wertebereiches fiihren zur strikten Vorgabe M riicht 
zulSssig" • 

15 

Innerhalb des Wertebereiches ist die Zuweisung 
prinzipiell erlaubt. Es wird aber berttcksichtigt , ob 
aufgrund immer noch hoher Interf erenzen die Zuweisung 
nicht wiins chens wert ist. Dies bewirkt unter anderem, dafi 
20 in der Frequenzzuweisung jedes geografische Teilgebiet 
des insgesamt iuit Frequenzen zu versorgenden Gebietes so 
gut versorgt wird, wie dies seine Interf erenzsituation 
zul&flt. 

25 Bei dieser Weiterbildung wird vorzugsweise die ErhOhung 
der Interf erenzpreicf unktion dadurch ermittelt, dafi die 
Eingangsinformationen femer die Au6lastung L und die 
Verkehrslast V der einzelnen Basisstationen enthalten xind 
dafl sich die ErhBhung E der Interf erenzpreisf unktion als 

30 Sumrae von Bewertungen von Stfirwirkungen bei relevanten 
Interferenzwahrscheinlichkeiten und p^ zwischen der 
zuvor ausgewfihlten Basisstation A und anderen 
Basisstationen B unter Berttcksichtigung der Zahl Z der in 
der jeweiligen Basisstation benotigten Frequenzen wie 

35 folgt berechnetx 

e c £[(Pab* l a #l b- v a)/ z a + (Pba- l b- l a- v b) /z b] 
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je nach Gegebenheiten im einzelnen kttnnen dabei die 
Interferenzvahrscheinlichkeiten auch die 
Wahrscheinlichkeiten von Interferenzen durch 
5 Nachbarkanale umfassen. 

Bei einer Berechnung der Interferenzpreisfunktion 
betrachtet man alle Paare A und B von Basisstationen, fur 
die wenigstens eine der beiden 

10 Interferenzwahrscheinlichkeiten (im Downlink-Fall t 

Sterung durch A in der Zelle von B, Sterung durch B in 
der Zelle von A; im Uplink-Fall: Sterung fen A durch B- 
Mobilstation, Sterung an B durch A-Mobilstatibn) im 
Gleichkanalfall oder in einem Nachbarschaftskanalf all 

15 iiber einer entsprechenden Relevanzgrenze liegt. 

Fur ein Bolches Paar A und B werden die beiden 
gerichteten Beziehungen "A stort.B" und "B stOrt A" 
getrennt bewertet. Diese Beziehungen werden relevante 

20 StGrbeziehungen genannt. Fur "B stort A" beispielsweise 
wird fur jede der Basisstation A zugewiesene Frequenz 
gepruft, ob die gleiche Frequenz oder eine 
Nachbarfrequenz (1., 2. usw.) in der Basisstation B 
benutzt wird. Fur jeden solchen Fall werden die 

25 entsprechenden Interferenzwahrscheinlichkeiten vermerkt. 
Nach dieser Bearbeitung aller Frequenzen der Basisstation 
A werden alle so vermerkten 

Interferenzwahrscheinlichkeiten aufaddiert, mit der 
Auslastung der Basisstation A, der Auslastung der 
30 Basisstation B und der Verkehrslast der Basisstation A 
multipliziert und abschlieBend durch die Zahl der der 
Basisstation B tuzuweisenden Frequenzen dividiert. 

Das Ergebnis liefert die Bewertung der StGrbeziehung "B 
35 stOrt A" . Es kann interpretiert werden als die mit der 
Bedeutung der Basisstation A fur das Gesamtnetz 
gewichtete durchschnittliche Kahrscheinlichkeit, mit der 
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ein Benutzer der Basisstation A durch den Betrieb der 
Basisstation B wahrend seiner Nutzungszeit gestSrt wird. 
Die Sumroe der Bewertungen der relevanten StCrbeziehungen 
ist das Ergebnis der Interferenzpreisfunktion. 

5 

Eine weitere Verbesserung des erf indungsgemaBen 
Verfahrens besteht darin, dafi als weiteres 
Frequenz-Auswahlkriteriura die Haufigkeit der einzelnen 
zugewiesenen Frequenzen im Mobilfunknetz berucksichtigt 
10 wird. 

Dm in jedem Fall eine Auswahl beenden zu OcSnnen, ist 
gemaB einer anderen Weiterbildung der Erfindung 
vorgesehen, dafl bei der Auswahl der Basisstation und/oder 
15 der Auswahl der Frequenz ein Zuf allsverfahren angewendet 
wird, wenn nach Anwendung aller vorangegangener 
Auswahlkriterien noch mehrere Basisstationen und/oder 
Frequenzen zur Auswahl stehen. 

20 Eine vorteilhafte Ausf Uhrungsform des erf indungsgemaBen 
verfahrens besteht darin, daB zur Auswahl einer 
Basisstation gemaB Schritt (a) als erstes 
Basisstations-Auswahlkriterium das Vernal tnis der 
maximalen Zahl der dieser Basisstation noch genveinsam 
25 zuweisbaren Frequenzen zu der Zahl der von dieser 

Basisstation noch benOtigten Frequenzen angewendet wird, 
dafi die Basisstation mit dem kleinsten Verhaltnis 
ausgewahlt wird, daB aus mehreren das kleinste Verhaltnis 
aufweisenden Basisstationen ein den einzelnen 
30 Basisstationen zugeordnetes SchwierigkeitsmaB als zweites 
Auswahlkriterium angewendet wird, wobei die Basisstation 
mit dem grOBten SchwierigkeitsmaB ausgewahlt wird, daB im 
Falle keiner eindeutigen Auswahl mit dem zweiten 
Basisstations-Auswahlkriterium als drittes 
35 Basisstations-Auswahlkriterium die Summe von 

Interferenzwahrscheinlichkeiten, die an der jeweiligen 
Basisstation wegen der Benutzung von gleichen Frequenzen 
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und/oder Nachbarfrequenzen in Verhaltnis zu anderen 
Basisstatioxien bestehen, angewendet wird, wobei diejenige 
Basisstation mit der grBflten Summe von 
Interferenzwahrscheinlichkeiten ausgewahlt wird, und daB 
5 im Falle keiner eindeutigen Auswahl nach der Anwendung 
des dritten Auswahlkriteriums eine zuf&llige Auswahl 
unter den verbleibenden Stationen erfolgt. 

Bei einer anderen vorteilhaf ten Ausfiihrungsf orm ist 
10 vorgesehen, daB zur Auswahl der Frequenz gemaB Schritt 
(b) ein erstes Frequenz -Auswahlkriterium aus der 
Zugehorigkeit der jeweiligen Frequenz zu *ier hGchsten der 
folgenden Klasee besteht: 

- in Klasse 1 werden .von den an der ausgewahlten 
15 Basisstation erlaubten Frequenzen diejenigen 

eingeordnet, deren Zuweisung zur ausgewahlten 
Basisstation fur das Verhaltnis der maximalen Zahl der 
dieser- Basisstation noch gemeinsam zuweisbaren 
Frequenzen zu der Zahl der von dieser Basisstation noch 
20 benStigten Frequenzen an der ausgewahlten Basisstation 
einen Wert unter 1 erzeugen wiirde, 

- in Klasse 2 werden von den restlichen Frequenzen 
diejenigen eingeordnet, deren Zuweisung zur 
ausgewahlten Basisstation fur das Verhaltnis der 

25 maximalen Zahl der einer anderen Basisstation noch 

gemeinsam zuweisbaren Frequenzen im Verhaltnis zu der 
Zahl der von dieser anderen Basisstation noch 
benOtigten Frequenzen einen Wert unter 1 erzeugen 
wiirde, 

30 - in Klasse 3 werden alle anderen bisher noch nicht 
eingeordneten, aber im Netz zulassigen Frequenzen 
eingeordnet; 

daB fur den Fall keiner eindeutigen Auswahl nach dent 
ersten Frequenz -Aus wahlkriterium als zweites 
35 Frequenz-Auffwahlkriterium eine mSgliche Erh6hung einer 
Interferenzpreisfunktion berucksichtigt wird, welche aus 
denjenigen Werten der Interferenzwahrscheinlichkeit 
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zwischen der zuvor ausgewahlten Basisstation und anderen 
Basisstationen berechnet wird, welche nicht fiber der 
maximal zulassigen interferenzwahrscheinlichkeit und 
nicht unterhalb einer Uberhaupt als relevant anzusehenden 
5 interferenzwahrscheinlichkeit liegen, 

dafl als drittes Frequenz-Auswahlkriteriura die Hauf igkeit 
der bisher erfolgten Zuordnungen der Frequenzen dient, 
wobei die Freguenz nit der niedrigsten Haufigkeit 
ausgewahlt wird, und 
10 dafi fur den Fall keiner eindeutigen Auswahl nach dem 

dritten Freguenz-Auswahlkriterium eine zufallige Auswahl 
unter den verbleibenden Frequenzen erfolgt. 

Bei einem weiteren erfindungsgemafien Verfahren zur 
15 zuweisung von Frequenzen zu Basisstationen eines 
Hobilfunknetzes, wobei von Eingangsinformationen 
ausgegangen wird, die mindestens die Anzahl der fttr 
jeweils eine Basisstation benStigten Frequenzen, die im 
Mobilfunknetz zulassigen Frequenzen und die 
20 wahrscheinlichkeiten der Interferenz 

(Interferenzwahrscheinlichkeiten) zwischen den 
Basisstationen im Fall gleicher oder benachbarter 
Frequenzen enthalten, ist vorgesehen, dafi schrittweise 
einzelne Basisstationen und zuzuweisende Frequenzen 
25 ausgewahlt werden und dafi bei der Auswahl der Frequenzen 
die interferenzwahrscheinlichkeiten zahlenmaflig 
berucksichtigt werden. 

Die kennzeichnenden Merkmale dieses Verfahrens tragen 
30 wesentlich zur Optimierung des Mobilfunknetzes bezuglich 
der mterf erenzwahrscheinlichkeiten bei und kttnnen 
zusammen mit anderen Schritten und Auswahlkriterien fur 
Basisstationen und Frequenzen angewendet werden. 

35 vorzugsweise werden bei diesem Verfahren nur die 
interferenzwahrscheinlichkeiten innerhalb eines 
Wertebereiches, der zwischen einem als relevant 
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betrachteten Mindestwert und einem als hochatzulasBig 
betrachteten HfichBtwert liegt, berucksichtigt. 

Ein Ausfuhrungsbeispiel der Erfindung ist in der 
5 Zeichnung anhand mehrerer Figuren dargestellt und in der 
nachfolgenden Beschreibung naher erlautert. Es zeigt: 

Fig. 1 in Form einer Matrix als EingangsgrtJBen 

angenontraene Interferenzwahrscheinlichkeiten 
10 zwischen vier Ba6isstationen, 

Fig. 2 eine grafische Darstellung der Storbeziehungen 
zwischen den Basisstationen, 

15 Fig. 3.1 bis Fig. 3.8 in Form von Tabellen den 

Zusammenhang zwischen verschiedenen Frequenzen, 
den Basisstationen und dem VerhSltnis zwischen 
der Restkapazitat und den noch bentttigten 
Frequenzen ftir jeweils einen Verf ahrensschritt. 

20 

Der tJbersichtlichkeit halber wird von einem sehr kleinen 
Mobilfunknetz mit vier Basisstationen A, B, C, D 
ausgegangen, das beispielsweise die Erweiterung eines 
vorhandenen Netzes darstellt. In der Praxis erfolgen 
25 jedoch mit dem erf indungsgem&Ben Verf ahren 

Freguenzzuweisungen £Ur Mobilfunknetze mit Hunderten oder 
sogar Tausenden von Basisstationen. AuBerdem sind der 
tJbersichtlichkeit halber nur acht zuzuteilende Frequenzen 
bei dem Ausf uhrungsbei spiel vorgesehen. 

30 

Das Ausfuhrungsbeispiel geht davon aus, daB die in Fig. 1 
dargestellten Interf erenzwahrscheinlichkeiten zuvor 
bestimmt wurden. Im sogenannten Down-Link-Fall geben 
diese die Wahrscheinlichkeit an, dafl eine Komntunikation 
35 zwischen einer Basisstation und einer in ihrem Bereich 
befindlichen Mobilstation durch eine andere Basisstation 
gestttrt wird. GemfiB Fig. 1 stfirt beispielsweise die 
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Basisstation D die Basisstation C mit 12% 
Wahrscheinlichkeit bei der Verwendung einer gleichen 
Freguenz. Eine interferenzwahrscheinlichkeit von 10% wird 
als maximal tolerierbar angesehen, wahrend 
5 mterferenzwahrscheinlichkeiten von weniger als 1% als 
nicht mehr relevant betrachtet werden. 

Die interferenzwahrscheinlichkeiten zu schon bestehenden 
Basisstationen des Mobilfunknetzes werden im stark 
10 vereinfachten AusfUhrungsbei spiel nicht explizit 

aufgefUhrt. Bs wird angenommen, da/J sie entweder nicht 
relevant sind - oder zu Verboten einzelner Trequenzen der 
Basisstationen A, B, C oder D ftthren. Die durch die 
interferenzwahrscheinlichkeit gegebenen StSrbeziehungen 

15 zwischen den Basisstationen A, B, C, D lassen sich gemafi 
Fig. 2 auch in grafischer Form darstellen. Dabei bedeutet 
eine durchgezogene Verbindungslinie ein klares Verbot fur 
die verwendung gleicher Freguenzen. Eine gestrichelte 
Linie mit entsprechender Prozentzahl zeigt an, daB die 

20 Verwendung gleicher Freguenzen erlaubt, aber nicht 

gewunscht ist. Sie ist umso unerwiinschter, je grfifler die 
Interferenzwahrscheinlichkeit ist . 

Fur die Basisstationen A bis D sei folgendes bekannt: 
25 - A benCtigt zwei Freguenzen, darf die Freguenzen 3, 5 
und 8 nicht benutzen und hat ein Schwierigkeitsmafl 
von 22. 

- B benfitigt zwei Freguenzen, darf die Freguenzen 2, 3 
und 5 nicht benutzen und hat ein Schwierigkeitsmafl 

30 von 20. 

- C ben6tigt. eine Freguenz, darf die Freguenzen 2, 3, 5, 
6, 7, 8 nicht benutzen und hat ein Schwierigkeitsmafl 

von 30. 

_ D benOtlgt zwei Freguenzen, darf die Freguenzen 3, 5, 
35 6, 8 nicht benutzen und hat ein Schwierigkeitsmafl 
von 18. 
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Die Nutzungsm6glichkeiten der Frequenzen sind in Fig. 3.1 
tabellarisch dargeBtellt, wobei ein Balken tiber einer 
Zahl bedeutet, dafl die entsprechende Frequenz fur die 
jeweilige Basisstation verboten ist. 

5 

Fur das zu erweitemde Mobilfunknetz sei femer bekannt, 
daB in bisher schon existierenden Teil Frequenzen umso 
haufiger benutzt werden, je grSfier die Hummer der 
Frequenz ist. Die Verkehrslast und die Auslastung der 
10 einzelnen Basiastationen seien alle mit dem gleichen 
Dummy-Wert 1 gesetzt. Maximal sollen zehn 
Frequenzzuweisungsdurchlaufe im Verfahrert durchgef tihxt 
werden. 

4 

15 Zwei an einer Basisstation geiaeinsam genutzte Frequenzen 
miissen aufgrund von Sendekopplereigenschaf ten einen 
Kanalabstand von drei haben, so dafl beispielsweise die 
Benutzung der Frequenz 4 autoiuatisch die Benutzung der 
Frequenzen 2, 3, 5 und 6 an derselben Basisstation 

20 verbietet. 

Nachdem alle Eingangsdaten bekannt sind, beginnt das 
erf indungsgemafle Verf ahren mit einem ersten 
Frequenzzuweisungsdurchlaufe Hier ist zunSchst eine erste 
25 Basisstation auszuwSihlen. Dazu werden zur Oberprtifung des 
erstrangigen Basis stations -Auswahlkriteriums die 
Verh&ltnisse von Restkapazitfit zur Anzahl der noch 
benfitigten Frequenzen fiir die Basisstationen A bis D 
berechnet . 

30 

FQr die Basisstation A bedeutet dies: 
Frequenz 1 ist benutzbar, 
Frequenz 2 ist wegen 1 verboten , 
Frequenz 3 ist wegen 1 und auch sonst verboten r 
35 Frequenz 4 ist benutzbar, 

Frequenz 5 ist wegen 4 aber auch sonst verboten, 
Frequenz 6 ist wegen 4 verboten, 
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Frequenz 7 ist benutzbar, 
Frequenz 8 ist vegen 7 verboten. 

Daraus folgt eine Restkapazitat von 3 und ein Verhaltnis 
5 zwischen Restkapazitat und noch benStigten Frequenzen von 
3/2. Dieses Verhaltnis sowie die entsprechenden 
Verhaltnisse fiir die Basis stationen B, C und D sind in 
Fig. 3.1 rechts angegeben. 

10 Aufgrund des erstrangigen Basisstations-Auswahlkriteriuras 
ist die Frequenz zuweisung mit einer der Basis stationen A, 
B oder D zu beginnen. Zur Auswahl unter diesen 
Basisstationen wird ein zweitrangiges Basisstations- 
AuswahlJcriterium, naralich das SchwierigkeitsmaB 

15 herangezogen, so dafl die Wahl auf die Basisstation A 
fallt. 



20 



Fiir die Basisstation A sind die Frequenzen 3, 5 und 8 
verboten. Keine der erlaubten Frequenzen (1, 2, 4, 6, 7) 
wurde die Zuveisung der zweiten benotigten Frequenz fur 
die Basisstation A bereits jetzt unmoglich machen, das 
heiflt, die Klasse 1 ist leer. Ebenso ist die Klasse 2 
leer. Da die Klasse 3 daher aus mehr als einer Frequenz 
besteht, wird aus diesen Frequenzen nach dem 
25 zweitrangigen Kriterium fiir die Frequenzauswahl welter 
sortiert. Da den Basisstationen C und D noch keine 
Frequenzen zugewiesen worden sind, miR die Veranderung 
der Interferenzpreisfunktion fiir jede Frequenz der 
Basisstation A null sein. Es ist deshalb eine weitere 
Auswahl nach dem drittrangigen Frequenz -Auswahlkriterium 
erforderlich. Nach der Bemerkung tiber die 
Nutzungsh&ufigkeit im schon bestehenden Netz mufl die 
Frequenz 1 ausgewahlt werden. 

Diese Zuweisung hat zur Folge, dafi die Frequenzen 2 und 3 
35 nicht mehr in der Basisstation A benutzt werden diirfen 
und dafi die Frequenz 1 wegen der hohen 
Interferenzwahrscheinlichkeit (siehe Fig. 1) in der 



30 
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Basisstation B nicht benutzt werden darf . Dieser nach der 
ersten Einzelzuweisung bestehende Zustand 1st in dor 
Tabelle nach Fig. 3.2 dargestellt. Die Einrahmung einer 
Zahl bedeutet, dafi die enteprechende Frequenz zugewiesen 
5 worden ist. 

Fig. 3.2 zeigt auflerdera die nach der ersten 
Einzelzuweisung erfolgte Neuberechnung der VerhSltnisse 
von Restkapazitat zur Anzahl der noch benfitigten 
10 Frequenzen. Fiir die zweite Einzelzuweisung wird daher die 
Basisstation B ausgewahlt. Fur diese sind die Frequenzen 
l f 2, 3 und 5 verboten. Die Wahl der Frequenz 6 wiirde die 
Zuweisung einer zweiten Frequenz zur Basisstation B schon 
jetzt. unmBglich machen. Deshalb geh6rt Frequenz 6 in 

15 Klasse 1. Klasse 2 ist leer, wahrend Klasse 3 die 

Frequenzen 4, 7 und 8 beinhaltet. Da die Basisstation C 
noch keine Frequenz erhalten hat, muB die Veranderung der 
Interferenzpreisfunktion fiir die Frequenz aus Klasse 3 
jeweils gleich null sein. Aufgrund des oben erwahnten 

20 HSufigkeitskriteriums wird Frequenz 4 ausgewahlt und der 
Ba6is6tation B zugewiesen, was in 

Fig. 3.3 dargestellt ist. Auflerdera zeigt Fig. 3.3 die 
neuen Verhaltnisse zwischen Restkapazitat und noch 
benfitigten Frequenzen. Danach kommen fur die dritte 
25 Einzelzuweisung nach dem erstrangigen Auswahlkriterium 
die Basis stationen A, B und D in Frage. Nach dem 
zweitrangigen Basisstations-Auswahlkriterium fallt die 
Wahl auf die Basisstation A. 

30 Da die Frequenzen 6 und 7 beide in Klasse 3 liegen und 
wegen noch fehlender Frequenzen in den Basisstationen C 
und D keine Veranderung der Interferenzpreisfunktion 
erfolgen kann, wird wiederum nach dem 
H&ufigkeitskriterium die Frequenz 6 ausgewahlt. Nach 

35 dieser dritten Einzelzuweisung ergibt sich das. in 
Fig. 3.4 daxgeatellte Zwischenergebnis . 
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Fur die vierte Einzelzuweisung fallt die Wahl nach dem 
SchwierigkeitsmaB au£ die Basisstation B. Die Zuweisung 
von Frequenz 7 wlirde bedeuten, dafl der Basis station D 
nicht mehr zwei Frequenzen zugewiesen warden ktJnnten. 
5 Frequenz 7 gehort daher in Klasse 2, wahrend die 

Frequenz 8 in Klasse 3 gehSrt und ausgewahlt wird. Nach 
dieser vierten Einzelzuweisung ergibt sich der in 
Fig. 3.5 dargestellte Zustand. 

10 Fur die fiinfte Einzelzuweisung fallt die Wahl auf die 
Basisstation D. Alle fllr diese Basisstation noch ubrig 
gebliebenen Frequenzen gehoren in Klasse '3. Fur die 
Frequenz 1 ergibt sich wegen der Nutzung in Basisstation 
A eine Erhohung der Interf erenzpreisf unktion, was fur die 

15 Frequenzen 2 und 7 nicht der Fall ist. Nach dem 

Haufigkeitskriteriura wird aus diesen Frequenzen die 
Frequenz 2 ausgewahlt. Danach ergibt sich der in Fig. 3.6 
dargestellte Zustand. 

20. Fllr die sechste Einzelzuweisung wird wieder die 

Basisstation D ausgewahlt. Nur die Frequenz 7 ist in 
Klasse 3. Sie wird deshalb der Basisstation 7 zugeteilt, 
was in Fig. 3.7 dargestellt ist. 

25 Aus Fig. 3.7 ist ferner ersichtlich, dafl nur noch der 
Basisstation C eine Frequenz zuzuteilen ist, wozu zwei 
Frequenzen frei sind, namlich die Frequenzen 1 und 4 . Fur 
beide Frequenzen erhBht sich die 
Interf erenzpreisf unktion . 

30 

Diese Erh6hung wird im Falle einer Zuweisung der Frequenz 
1 wie folgt berechnett Zun&chst wird eine Erh6hung der 
interf erenzpreisf unktion fur die Beziehung "C stBrt A" 
bei einer Interf erenzwahrecheinlichkeit von 8% (Fig. 1) 
35 berechnet. Diese StBrbeziehung wird mit der Auslastung L A 
der Basisstation A # der Auslastung Jjq der Basisstation C 
und der Verkehrslast V A der Basisstation A multipliziert 
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und durch die Anzahl der insgesamt fiir die BasisBtation A 
bentjtigten Frequenzen dividiert. Da eowohl die Auslastung 
L als auch die Verkehrslafit V mit 1 angenommen wurde, 
ergibt sich 
5 (8-l*l*l)/2 = 4 

In entsprechender Weise wird die ErhShung der 
Interferenzpreisfunktion fiir die Beziehung "A stttrt C" 
berechnet, was 
(8«1-1«1)/1 «= 8 ergibt. 
10 Fur alle anderen potentiellen StSrbeziehungen ergeben die 
Berechnungen 0. Die Sumrae der Bewertungen 
(Interferenzpreisfunktion) hat sich somit urn 12 erhoht. 
Im Falle einer Zuweisung der Frequenz 4 erhSht sich durch 
eine lihnliche Berechnung die Interferenzpreisfunktion um 
15 drei. Daraus folgt, dafl nach dem zweitrangigen 

Frequenz-Auswahlkriterium die Frequenz 4 auszuwShlen ist. 
Nach dieser siebten Einzelzuweisung ergibt sich der in 
Fig. 3.8 gezeigte Zustand. Damit ist der erste 
Zuweisungsdurchlauf beendet. Da es keine Basisstationen 
20 mehr mit noch unges&ttigtem Frequenzbedarf gibt, endet 
auch das gesamte Verfahren. Das in Fig. 3.8 dargestellte 
Endergebnifi erftillt alle Nebenbedingungen und liefert 
einen Frequenzplan, der einen mfiglichst interf erenzf reien 
Netzbetrieb gewShrleistet . 
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Anspriiche 



1. Verfahren zur Zuweisung von Frequenzen zu 
15 Basis stationen eines Mobilf unknetzes , vrobei von 

Eingangsinfonnationen ausgegangen wird, die mindestens 
die Anzahl der fur jeweils eine Basis station benStigten 
Frequenzen, die im Mobilf unknetz zulfissigen Freguenzen 
und Informationen zu mSglichen Storwirkungen zwischen den 
Basis stationen im Fall gleicher und/oder benachbarter 
Frequenzen enthalten, 
dadurch gekennzeichnet, 

dafl folgende Schritte abwechselnd durchgeftihrt werden: 

(a) Auswahl einer Basisstation aus der Menge derjenigen 
25 Basisstationen, der noch nicht alle vorgesehenen 

Frequenzen zugewiesen worden sind, nach einera ersten 
Basis stations -Auswahlkriterium und 
erforderlichenfalls weiteren 
Bas is stations -Auswahlkr i terien , 

(b) Auswahl einer Frequenz nach einem ersten 
Frequenz-Auswahlkriterium und erforderlichenfalls 
weiteren Frequenz - Auswahlkr i terien, 
(c) Kennzeichnung der Frequenz aus (b) als der 
Basisstation aus (a) zugewiesen. 



30 



35 



2. Verfahren nach Anspruch 1, dadurch gekennzeichnet , 
daB jeweils eun&chst eine Basisstation und danach eine 
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Frequenz ftir die zuvor ausgewShlte Basisstation 
ausgewShlt wird. 

3. Verfahren nach einem der Anspriiche 1 oder 2, dadurch 
5 gekennzeichnet, 

dafl ferner eine Kennzeichnung der jenigen 
Einzelzuweisungen (Frequenz zu BaBi66tatton) erfolgt, die 
aufgrund der Auswahl der Basisstation und der Frequenz 
unter Beriicksichtigung der mfiglichen StSrwirkungen, 
10 insbesondere von maximal zulSLssigen 

Interferenzwahrscheinlichkeiten nicht mehr zul&ssig sind. 

4. Verfahren nach einem der vorhergehenden Anspriiche/ 
dadurch gekennzeichnet, 

15 dafl die Schritte (a) bis (c) wiederholt werden bis alien 
Basisstationen die erf orderliche Anzahl von Frequenzen 
zugewiesen ist oder bis bei weiterem Bedarf keine 
Frequenzen mehr zuweisbar sind, und 

dafl im Falle, daB keine Frequenzen mehr zuweisbar sind, 
20 die Zuweisung von Frequenzen mit anderen 
Eingangcinformationen wiederholt wird, 

5. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, dafl als erstes 

25 Basisstations-Auswahlkriterium die maxima le Zahl der 

dieser Basisstation noch gemeinsam zuweisbaren Frequenzen 
im Verhftltnis zu der Zahl der von der Basisstation noch 
bentttigten Frequenzen dient. 

30 6. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, dafl die Inf ormationen tiber 
mOgliche StGrwirkungen Interferenzwahrscheinlichkeiten 
sind und dafl als ein Basisstations-Auswahlkriterium die 
Summe der Interferenzwahrscheinlichkeiten dient, die an 

35 der auszuwfihlenden Basisstation wegen der Benutzung von 
gleichen und/oder benachbarten Frequenzen im Verh&ltnis 
zu anderen Basisstationen bestehen. 
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7. verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, dafl die Eingangsinfonnationen 
femer fur jede BasisBtation ein Schwierigkeitsmafl 
5 enthalten, das nach einer Zuweisung, welche nicht alia 
Frequenzerfordemisse befriedigt, derart geandert wird, 
dafl das Schwierigkeitsmafl derjenigen Basisstationen, 
welchen nicht die erforderliche Zahl von Frequenzen 

zugewiesen vurden, deterministisch oder nicht 
10 deterministisch herauf gesetzt wird und dafl das 

Schwierigkeitsmafl bei der Auswahl der Basisstation gemafl 

Schritt (a) beriicksichtigt wird. 

8. Verfahren nach einem der vorhergehenden Anspriiche, 
15 dadurch gekennzeichnet, dafl zur Auswahl der Frequenz 

gemafl Schritt (b) ein Frequenz-Auswahlkriterium aus der 
Zugehorigkeit der jeweiligen Freguenz zu der hochsten der 
folgenden Klasse besteht: 

- in Klasse 1 werden von den an der ausgewahlten 
20 Basisstation erlaubten Frequenzen diejenigen 
eingeordnet, deren Zuweisung zur ausgewahlten 
Basisstation fiir das Verhaltnis der maximalen Zahl der 
dieser Basisstation noch gemeinsam zuweisbaren 
Frequenzen zu der Zahl der von dieser Basisstation noch 
25 benotigten Frequenzen einen Wert unter 1 erzeugen 
wiirde, 

- in Klasse 2 werden von den restlichen Frequenzen 
diejenigen eingeordnet, deren Zuweisung zur 
ausgewahlten Basisstation fur das Verhaltnis der 
30 maximalen Zahl der einer anderen Basisstation noch 

gemeinsam zuweisbaren Frequenzen im Verhaltnis zu der 
Zahl der von dieser anderen Basisstation noch 
benotigten Frequenzen einen Wert unter 1 erzeugen 
wiirde, 

35 - in Klasse 3 werden alle anderen bisher noch nicht 
eingeordneten, aber im Netz zulassigen Frequenzen 
eingeordnet ; 
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9 . Verf ahren nach einem der vorhergehenden Anspriiche , 
dadurch gekennzeichnet, dafi eine durch die bisher 
erfolgten Zuweisungen erzeugte Interf erenzsituation mit 
5 Hilfe einer Interf erenzpreisfunktion bewertet wird und 
daJJ als weitere6 Frequenz-Auswahlkriteriura diejenige 
Frequenz ausgew&hlt wird, deren Zuweisung die geringste 
ErhGhung der Interf erenzpreisfunktion bewirkt. 

10 10. Verf ahren nach Anspruch 9, dadurch gekennzeichnet, 
dafi die Eingangsinf ormationen ferner die Auslastung L und 
die Verkehrslast V der einzelnen Basisstationen enthalten 
und daB sich die Erhfihung E der Interf erenzpreisf unkt ion 
als Summe von Bewertungen von StOrwirkungen bei 

15 relevanten Interf erenzwahrscheinlichkeiten pj^ und p^ 
zwischen der zuvor ausgewShlten Basisstation A und 
anderen Basisstationen B unter Berttcksichtigung der Zahl 
Z der in der jeweiligen Basisstation benStigten 
Frequenzen wie folgt berechnet: 

20 E =^[{P ab ^A- L B #V a) /Z A + (PbA* L B- L A* V b) /2 B> 
B 

11. Verf ahren nach Anspruch 10 , dadurch gekennzeichnet, 
dafi die Interferenzwahrscheinlichkeiten auch die 

25 Wahrscheinlichkeiten von Interf erenzen durch 
NachbarkanSle umfassen. 

12. Verf ahren nach einem der vorhergehenden Anspriiche f 
dadurch gekennzeichnet, dafi als weiteres 

30 Frequenz -Auswahlkriterium die ICiufigkeit der einzelnen 
zugewiesenen Frequenzen im Mobilfunknetz berticksichtigt 
wird . 

13. Verf ahren nach einem der vorhergehenden Anspriiche, 
35 dadurch gekennzeichnet, dafi bei der Auswahl der 

Basi6Station und/oder der Auswahl der Frequenz ein 
Zuf alls verf ahren angewendet wird, wenn nach Anwendung 
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aller vorangegangener Auswahlkriterien noch mehrere 
Basis stationen und/oder Frequenzen zur Auswahl stehen. 

14. verfahren nach einem der vorhergehenden Ansprttche, 

5 dadurch gekennzeichnet, 

dafl zur Auswahl einer Basisstation gemafl Schritt (a) als 
erstes Basisstations-Auswahlkriterium das Verhaltnis der 
maximalen Zahl der dieser Basisstation noch gemeinsam 
zuweisbaren Frequenzen zu der Zahl der von dieser 

10 Basisstation noch benStigten Frequenzen angewendet wird, 
dafl die Basisstation mit dera kleinsten Verhaltnis 
ausgewahlt wird, 

dafl aus mehreren das kleinste Verhaltnis aufweisenden 
BaBisstationen ein den einzelnen Basis stationen 
15 zugeordnetes Schwierigkeitsmafl als zweites 

Auswahlkriterium angewendet wird, wobei die Basisstation 
mit dem grSflten Schwierigkeitsmafl ausgewahlt wird, 
dafl im Falle keiner eindeutigen Auswahl mit dem zweiten 
Basisstations-Auswahlkriterium als drittes Basisstations- 

20 Auswahlkriterium die Summe von 

Interferenzwahrscheinlichkeiten, die an der jeweiligen 
Basisstation wegen der Benutzung von gleichen Frequenzen 
und/oder Nachbarf requenzen im Verhaltnis zu anderen 
Basisstationen bestehen, angewendet wird, wobei diejenige 

25 Basisstation mit der grSBten Summe von 

Interferenzwahrscheinlichkeiten ausgewahlt wird, und 
dafl im Falle keiner eindeutigen Auswahl nach der 
Anwendung des dritten Auswahlkriteriums eine zufallige 
Auswahl unter den verbleibenden Stationen erfolgt. 

30 

15. Verfahren nach einem der vorhergehenden Ansprttche, 
dadurch gekennzeichnet , dafl zur Auswahl der Frequenz 
gemafl Schritt (b) ein erstes Frequenz -Auswahlkriterium 
aus dor Zugehdrigkeit der jeweiligen Frequenz zu der 
35 hfichsten der folgenden Klasse bestehtt 

- in Klasse 1 werden von den an der ausgewahlten 
Basisstation erlaubten Frequenzen diejenigen 
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eingeordnet, deren Zuweiaung tur ausgewahlten 
Basisstation fiir das VerhSltnis der maximalen 
Zahl der dieser Basisstation noch gemeinsam zuweisbaren 
Frequenzen zu der Zahl der von dieser Basisstation noch 

5 benOtigten Frequenzen an der ausgewahlten Basisstation 
einen Wert unter 1 erzeugen wtirde, 
- in Klasse 2 werden von den restlichen Frequenzen 
diejenigen eingeordnet, deren Zuweisung zur 
ausgewShlten Basisstation fiir das Verhaltnis der 

10 maximalen Zahl der einer anderen Basisstation noch 

gemeinsam zuweisbaren Frequenzen im VerhSltnis zu der 
Zahl der von dieser anderen Basisstation noch 
bentttigten Frequenzen einen Wert unter 1 erzeugen 
wiirde, 

15 - in Klasse 3 werden alle anderen bisher noch nicht 
eingeordneten, aber im Netz zulassigen Frequenzen 
eingeordnet; 

daB ftir den Fall keiner eindeutigen Auswahl nach dem 
ersten Frequenz-Auswahlkriterium als zweites 

20 Frequenz-Auswahlkriterium eine mOgliche ErhShung einer 
Interf erenzpreisfunktion berucksichtigt wird, welche aus 
denjenigen Werten der Inter f erenzwahrscheinlichkeit 
zwischen der zuvor ausgewahlten Basisstation und anderen 
Basisstationen berechnet wird, welche nicht iiber der 

25 maximal zulSssigen Interf erenzwahrscheinlichkeit und 

nicht unterhalb einer iiberhaupt als relevant anzusehenden 
Interf erenzwahrscheinlichkeit liegen, 

daB als drittes Frequenz-Auswahlkriterium die HSufigkeit 
der bisher erfolgten Zuordnungen der Frequenzen dient, 
30 wobei die Frequenz mit der niedrigsten HSufigkeit 
ausgew&hlt wird, und 

daB ftir den Fall keiner eindeutigen Auswahl nach dem 
dritten Frequenz-Auswahlkriterium eine zuf&llige Auswahl 
unter den verbleibenden Frequenzen erf olgt . 

35 

16. verfahren zur Zuweisung von Frequenzen zu 
Basisstationen eines Mobilfunknetzes, wobei von 
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Eingangsinformationen ausgegangen wird, die mindestens 
die Anzahl der £Ur jeweils eine BaEisBtation benStigten 
Frequenzen, die im Mobilfunknetz zulassigen Frequenzen 
und die Wahrscheinlichkeiten der Inter ferenz 

5 (interferenzwahrscheinlichkeiten) zwischen den 
Basisstationen im Fall gleicher oder benachbarter 
Frequenzen enthalten, dadurch gekennzeichnet , 
dafi schrittweise einzelne Basisstationen und zuzuweiBende 
Frequenzen ausgewahlt werden und dafl bei der Auswahl der 

10 Frequenzen die mterferenzwahrscheinlichkeiten 
zahlenmafiig beriicksichtigt werden. 

17. Verfahren nach Anspruch 16, dadurch gekennzeichnet, 
daB die mterferenzwahrscheinlichkeiten innerhalb eines 
15 Wertebereiches , der zwischen einem als relevant 

betrachteten Mindestwert und einem als hSchstzulassig 
betrachteten Hochstwert liegt, beriicksichtigt werden. 
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[beim Internationa len BQro am 17.Marz 1994 (17.03.94) eingegangen; 
ursprQnglicher Anspruch 16 durch geanderten Anspruch 16 ersetzt; 
alle weiteren AnsprUche unverfindert (1 Seite)] 

05 



Eingangsinformationen ausgegangen vird, die mindestens 
die Anzahl der flir jeweils eine Basisstation benStigten 

10 Frequenzen, die im Mobilf unknetz zulftssigen Frequenzen 
und die Wahrscheinlichkeiten der Interferenz 
(Interf erenzvahrscheinlichkeiten) zwischen den Basis- 
stationen im Fall gleicher oder benachbarter Frequenzen 
enthalten, dadurch gekennzeichnet, 

15 dap die Frequenzen so gewahlt verden, da/3 die durch 
die Zuweisung bewirkte ErhBhung der Interferenzpreis- 
funktion minimal ist. 

17. Verfahren nach Anspruch 16, dadurch 
20 gekennzeichnet, daj9 die Interferenz- 

wahrscheinlichkeiten innerhalb eines Wertebereiches, 
der zwischen einem als relevant betrachteten Mindestwert 
und einem als hochstzulfissig betrachteten H5chstwert 
liegt, berticksichtigt werden. 

25 
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Fig. 3.1 
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Fig. 3. 2 
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Fig. 3. 3 
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